//#define _CRT_SECURE_NO_WARNINGS
//
//#include <iostream>
//
//using namespace std;
//
//long long fact(long long n)
//{
//	if (n == 0) return 1;
//	else if (n == 1) return 2;
//	else return fact(n - 1) + fact(n - 2);
//}
//
//int main()
//{
//	long long n;
//	cin >> n;
//	printf("%lld", fact(n));
//}